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(54) Push network 

(57) To transfer push service traffic efficiently, a 
packet is given a content identifier (CO I) for identifying 
the content of the packet, or is given one or both of this 
content identifier and a category identifier for identifying 
the category to which the content belongs: and a user 
registers in advance in the distribution network content 
identifier related information or one or both of this con- 
tent identifier related information and category identifier 
related information, said information relating to content 
and/or categories that the user wishes to have sent; and 
the distribution network passes content, or one or both 
of content and category, wanted by a downstream user. 
A table (4) for filtering is set by taking Into account con- 
tent identifier related information that has been notified 
by a user. To make effective use of memory resources In 
the table in each node (2) of the distribution network 
(10), a content identifier, or one or both of a content 
identifier and a category identifier, that has been regis- 
tered in the table but which has become unnecessary, is 
deleted. Moreover, to ensure that a decrease in 
throughput at some packet distribution destinations 
does not affect the throughput of the entire network, 
means is provided for temporarily storing a packet at a 
transit node, so that when a packet transfer destination 
is experiencing decreased throughput, a decrease in 
throughput at transit nodes upstream of the site of the 
throughput decrease can be avoided by storing packets 
in this temporary storage means. 
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Description 

[0001] This invention can be utilized for a push 
service which copies and distributes content to a plural- 
ity of destinations. In this specification, "push service" 
signifies a service which copies and distributes, to a plu- 
rality of user terminals, a packet sent by an information 
providing terminal, wherein the information providing 
terminal can transfer packets at a regular interval or at a 
prescribed time without knowing the state of the user 
terminals. Users can operate the user terminals when- 
ever they wish and can extract the information that has 
been distributed. 

[0002] Rgures 44. 45 and 46 serve to explain the 
configuration of a conventional datagram network, indi- 
cating respectively the configuration of a conventional 
packet, a conventional network and a conventional mul* 
ticast packet. The network shown in Figure 45 has 
router 30 which has routing table 20, and when a packet 
with address DA as shown in Figure 44 is sent into the 
network from a source, router 30 passes this packet if 
the address in question is downstream of the router. 
[0003] There is only one such address in the net- 
work and if it is desired to send the packet to a plurality 
of addresses, a plurality of copies of the packet are 
formed as indicated in Figure 46, and these are sent 
within the network after respective addresses have 
been added (DAI. DA4, .... DAT). 
[0004] It is anticipated that future multimedia net- 
works will see an increase in push services and that this 
will be accompanied by an increase in traffic comprising 
packets being multicast to a plurality of destinations. 
Networks of the sort described hitherto will not be able 
to deal with this situation efficiently. Push services have 
recently been increasing on the Internet as well, and 
content ranging from weather forecasts to the latest 
technical news is now being automatically distributed. 
However, this kind of service cannot operate efficiently 
over point-to-point networks that use conventional 
unique addresses. 

[0005] For example, a packet sent from a source 
has to be copied and the addresses of a plurality of des- 
tinations have to be respectively added to the copied 
packets. In other words, it is necessary to generate a 
large number of packets to which as many different 
addresses as there are destinations have been added, 
and it takes time to generate such packets. 
[0006] Moreover, in a situation where the destina- 
tions to which a packet Is to be distributed are not fixed 
but are constantly changing, it is difficult for the source 
to ascertain these changes in real time, with the result 
that a packet may be generated for an address that has 
already been released. Alternatively, it may be impossi- 
ble to generate a packet for a newly added address. 
[0007] Another consequence can be that informa- 
tion which users did not request is distributed, or that 
information with the desired content is not distributed at 
all. Because information with undesired content will end 



up being deleted by users without being utilized, such 
information constitutes redundant traffic for the distribu- 
tion network. 

[0008] Given this background technology, it is an 
5 object of this invention to provide a push network capa- 
ble of generating, by sirrple means, packets for use in a 
push service. It is a further object of this invention to 
provide a push network capable of resporxling in real 
time to changes in the addresses to which a packet is to 
10 be distributed. It is yet another object of this invention to 
provide a push network which ensures that only infor- 
mation with content and/or of a category which users 
desire Is distributed. A further object of the invention is 
to provide a push network capable of efficiently transfer- 
15 ring push service traffic. Yet another object of this inven- 
tion is to provide a push network capable of making 
effective use of the memory resources in each node of 
a distribution network. 

[0009] The principal distinguishing features of this 

20 invention are as follows. Firstly it adds to a packet a 
content identifier for identifying the content, or. if a cate- 
gory to which the content belongs can be identified, one 
or kx)th of a content identifier and a category identifier 
for identifying the category to which the content 

25 belongs. Secondly, a user registers in advance in the 
distribution network content identifier related informa- 
tion, or one or both of content identifier related informa- 
tion and category identifier related information, said 
information relating to the content and/or category 

30 which the user wishes to receive. Thirdly, the distribu- 
tion network has content filters, or one or both of content 
filters and category filters, which pass packets with con- 
tent, or with one or both of content and categories, 
wanted by a downstream user. This invention differs 

35 from the prior art in that the user sets the packet format, 
how the filter table is used, and the identifiers con'e- 
spending to the required content and/or category 
[0010] Namely, this invention is a push network 
comprising means for copying information held in a 

40 packet sent from an information providing terminal and 
for generating a plurality of packets with the same infor- 
mation, and means for distributing the packets thereby 
generated to a plurality of user terminals. 
[0011] The distinguishing features of this invention 

45 are that it provides means for adding to a packet a con- 
tent identifier for identifying the content of the informa- 
tion held in that packet, or for adding one or both of this 
content identifier and a category identifier for identifying 
the category to which the content belongs; and that the 

50 aforementioned distributing means comprises means 
for deciding, in accordance with the aforementioned 
content identifier, or in accordance with one or both of 
the aforementioned content identifier and category 
identifier, whether or not to distribute that packet to a 

55 given user terminal. 

[0012] For example, means can be provided for 
adding a content identifier to a packet, and the distribut- 
ing means can comprise means for deciding, in accord- 
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ance with the content identifier, whether or not to 
distribute that packet to a given user terminal. 
[0013] In this case, the decision means preferably 
includes a table, provided in correspondence with a 
destination, in which content identifier related informa- 
tion has been registered; and means for passing a 
packet if the content identifier added to that packet 
matches the content identifier related information regis- 
tered in the table. 

[0014] Means is preferably provided for registering 
content identifier related information in this table in 
accordance with notification from a user 
[001 5] The result of these provisions is that it is not 
necessary to add, to each of a plurality of multicast 
packets, a respective and separate destination identifier 
uniquely assigned within the distribution network. 
Instead, it is sufficient to add the same identifier to the 
plurality of multicast packets, this identifier serving to 
identify the content of that packet, thereby simplifying 
the packet generation procedure. 
[0016] Because the user constituting the destina- 
tion can himself register in the table content identifier 
related information, the distribution network can recog- 
nize the content required by the user, so that transfer of 
useless packets can be avoided. As a result, increase in 
traffic is suppressed. Moreover, because the user does 
not receive useless packets, received information can 
be processed efficiently Furthermore, because the user 
registers content in the distribution network, even if the 
situation of a user constituting a destination is con- 
stantly changing, the source can still distribute content 
without having to be aware of these changes. 
[001 7] It follows that use of a push network accord- 
ing to this invention enables push service traffic to be 
transferred efficiently. 

[0018] A content identifier that has been registered 
in the table but which has become unnecessary is pref- 
erably deleted. 

[0019] Namely, means is preferably provided for 
deleting from the table content identifier reHaXed informa- 
tion registered in the table, once a series of packets to 
which that content identifier has been added have 
passed. This ensures that a content identifier that has 
become unnecessary does not remain in the table 
Indefinitely, and that memory resources can be utilized 
effectively. 

[0020] The aforementioned deleting means can 
alternatively comprise means for deleting the aforemen- 
tioned content identifier related information from the 
table after a prescribed time Interval has elapsed after 
the series of packets have passed. This ensures that if. 
after a series of packets having the same content iden- 
tifier have passed, yet another packet with the same 
content Identifier is generated, this further packet can 
be passed, provided a fixed time interval Is not 
exceeded. 

[0021] The deleting means can alternatively com- 
prise means for deleting from the table, at a predeter- 



mined time, content identifier related information 
registered In the table. 

[0022] This ensures that a content identifier relating 
to content which becomes invalid at a certain time can 

5 be deleted irrespective of whether or not there is a 
packet, thereby enabling effective utilization of memory 
resources. Moreover, if a packet Is erroneously trans- 
ferred at a time when the information has already 
become invalid, then because the content identifier is 

10 deleted at a certain time, transfer of invalid packets can 
be avoided. 

[0023] The aforementioned decision means can 
alternatively comprise means for receiving a packet 
requesting deletion of content identifier related informa- 

15 tion, and for deleting the corresponding content identi- 
fier related information from the aforementioned table. 
In this case, the aforementioned user terminal or infor- 
mation providing terminal preferably comprises means 
for transmitting a packet requesting deletion of the 

20 aforementioned content Identifier related Information. 
[0024] For example, information relating to the 
route from an information providing terminal to a user 
can be written in a packet arriving at that user, and 
means can be provided whereby that user sends a 

25 packet requesting deletion of content identifier related 
information in accordance with this routing information; 
and a node having an aforementioned table can com- 
prise means for receiving this packet requesting dele- 
tion and for deleting from the table the corresponding 

30 content identifier related infornnation. This ensures that 
if there is content regarding which distribution had been 
desired but which has become unnecessary, the user 
can delete the corresponding content identifier related 
information from the table by notifying the distribution 

35 network to this effect. 

[0025] Content identifier related information can 
thus be deleted at the discretion of a user or of an infor- 
mation provider. The distribution of content which has 
become unnecessary can therefore be made to stop by 

40 the user. Moreover, If there is a destination which 
wishes to prohibit distribution of information, the infor- 
mation provider can implement this by deleting content 
identifier related information corresponding to that des- 
tination. 

45 [0026] The aforementioned decision means can 
alternatively comprise means which, if no packet having 
the same content identifier as that of passed packets 
arrives within a fixed time interval after the final packet 
has passed, deletes from the table the information relat- 

50 Ing to that content kJentifier. This ensures that each 
node can autonomously detect content whereof distri- 
bution has already been completed, and can delete the 
corresponding content identifier related information 
from the table. 

55 [0027] Alternatively, the decision means can com- 
prise means for deleting content identifier related infor- 
mation from the table when it receives a packet giving 
notification that receiving has been completed, said 
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packet having been sent from a node or user that has 
received packets to which the corresponding content 
identifier has been added. This makes it possible to 
confirm that a packet has reached its destination before 
deleting the corresponding content identifier related 
information, thereby avoiding. the situation where con- 
tent identifier related information is erroneously deleted 
from a table before a packet has reached its destination. 
[0028] The aforementioned registering means pref- 
erably comprises means for receiving a request packet 
in which has been written a content identifier relating to 
content desired by a user, and means for registering 
content identifier related information in the aforemen- 
tioned table in accordance with the content identifier 
written in the request packet received by this receiving 
means. 

[0029] This mechanism enables content which a 
user desires to be registered in the distribution network. 
Because the distribution network only has to distribute 
content required by the user, push service traffic can be 
efficiently transferred. 

[0030] One registering means can be provided for a 
plurality of decision means. In this case, the registering 
means preferably comprises: means for storing, in cor- 
respondence with content, information indicative of the 
information providing terminal constituting the source of 
packets with that content; means for searching for a 
route from that information providing terminal to a given 
user terminal in accordance with the stored contents of 
this storage means; and means which, in accordance 
with the result of the search conducted by this searching 
means, registers content identifier related information 
notified by a user, in the tables of the decision means 
along the route in question. 

[0031 ] Thus, in order to register, in the table of each 
decision means, content identifier related information 
notified by a user, it is necessary to search for a route 
from the information providing terminal in question to 
the user terminal in question, and to register, in the 
tables of the nodes on that route, the content identifier 
related information notified by the user. This invention 
stores, in correspondence with content, information 
indicative of the information providing terminal constitut- 
ing the source of packets with that content, and 
searches for a route on the basis of this. 
[0032] Alternatively, a separate registering means 
can be provided for each decision means. In this case, 
the registering means preferably comprises: means for 
storing, in conespondence with content, information 
indicative of the information providing termirial constitut- 
ing the source of packets with that content; means for 
searching, in accordance with the stored contents of 
this storage means, for a route from that information 
providing terminal to a given user terminal; and means 
for transfemng an arriving request packet in accordance 
with information, written in that request packet, regard- 
ing the route to the information providing terminal. This 
transferring means preferably includes means which. 



when there is no information in an arriving request 
packet regarding the route to the information providing 
terminal, writes said information in that request packet, 
in accordance with the routing information found by the 
5 search means. 

[0033] Thus, if a large humt^r of registering means 
are provided in non-centralized fashion, then for exam- 
ple the node which first receives a request packet 
searches for a route from the information providing ter- 
ra minal in question to the user terminal in question and 
writes routing information in the request packet. Once 
the routing information has been written, it is no longer 
necessary for subsequent nodes to conduct a route 
search. Instead, they can simply transfer the request 
15 packet in accordance with this routing information. 

[0034] The registering means can alternatively 
comprise: 

means for storing, in correspondence with content. 

20 information indicative of the information providing 
• terminal constituting the source of packets with that 
content; means for searching, in accordance with 
the stored contents of this storage means, for a 
route to the information providing terminal written in 

25 an arriving request packet; and means which, in 
accordance with the results of the search by this 
search means, updates the routing information in 
the aforementioned request packet. If a route 
search is conducted each time a request packet 

30 arrives at a node, then even if an unsuitable route 
has been found by a node downstream from the 
information providing terminal, the routing Informa- 
tion can be modified by subsequent upstream 
nodes. For example, if a transmission line fault 

35 occurs in the distribution network while a request 
packet is being transferred, it is possible that the 
route found by the node nearest the user terminal 
will already have become an unsuitable route. 
Under such circumstances, a suitable route can 

40 ' always be selected by updating the routing informa- 
tion at each node. 

[0035] The registering means can comprise means 
for storing, in correspondence with information relating 
45 to the address of an information providing terminal, said 
information having been written in an arriving request 
packet, information relating to an output port to be used 
for routing. 

[0036] If this is done, each node must hold routing 
50 information for transferring packets to the next node, but 
does not have to hold information relating to the topol- 
ogy of the entire distribution network, and tiierefore the 
amount of information held by each node can be 
decreased. 

55 [0037] The registering means can alternatively 
comprise: means for sending an arriving request packet 
to all output routes connected to the local node (i.e.. the 
node containing the registering means); means for writ- 
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ing in a request packet information relating to the send- 
ing history of this sending means: means for detecting, 
in accordance with this serxjing history information, the 
number of hops made by the request packet; and 
means which, when the same packet arrives from a plu- 
rality of routes, selects one of these packets In accord- 
ance with the result obtained by this detection means. 
[0038] This makes it unnecessary for each node to 
hold full information, such as information on the topol- 
ogy of the entire distribution network, or even routing 
information up to the next node. If a plurality of the same 
request packets arrive, then for example the packet hav- 
ing the fewest number of hops can be selected. 
[0039] There can also be provided means for tem- 
porarily storing a packet which the decision means has 
decided to distribute. This temporary storage means 
preferably comprises means for temporarily storing a 
packet to be transferred to a transfer destination when 
the packet acceptance rate of that packet transfer desti- 
nation is less than a prescribed rate. 
[0040] Namely, by providing means for temporarily 
storing a packet at a transit node and storing a packet in 
this temporary storage means when a packet transfer 
destination is experiencing decreased throughput, a 
decrease in throughput at transit nodes upstream of the 
site of throughput decrease can be avoided. 
[0041] Thus, by providing means for temporarily 
storing a packet which it has been decided to distribute, 
if throughput decreases at a location in the distribution 
network, a packet to be transferred to this location is 
stored by the temporary storage means when it has 
reached the immediately preceding location in the distri- 
bution network. Consequently, a packet can be trans- 
ferred at locations upstream of the location where 
throughput has decreased without being affected by this 
decrease in throughput, thereby ensuring that a 
decrease in throughput at some distribution destina- 
tions does not affect the entire distribution network. 
[0042] If there are a plurality of information provid- 
ing terminals, it is also preferable to provide means 
which causes a token to circulate among these termi- 
nals, this token giving permission to an information pro- 
viding terminal to send; and to provide means which 
causes content to be sent from the information provid- 
ing terminal that has received the token. 
[0043] This ensures that collision of packets sent 
from the plurality of information providing terminals is 
avoided. 

[0044] Transit nodes can be arranged hierarchically 
between information providing terminals and user termi- 
nals, with a plurality of information providing terminals 
or transit nodes provided in each layer of this hierarchy. 
In this case, each layer of the hierarchy can comprise: 
means for collecting traffic information for that hierarchi- 
cal layer; means which gives sending permission to the 
plurality of information providing terminals and/or transit 
nodes in accordance with the traffic information col- 
lected by this collecting means; arKf means which 



causes content to be sent from the information provid- 
ing terminal and/or transit node that has received send- 
ing permission. 

[0045] This ensures that collision of packets sent 

5 from a plurality of information providing terminals or 
transit nodes is avoided, and that packets are trans- 
ferred in accordance with the traffic situation. For exam- 
ple, control can be implemented whereby packet 
transfer from an information providing terminal or transit 

10 node experiencing downstream traffk; congestion can 
be avoided, and whereby packet transfer from an infor- 
mation providing terminal or transit node with relatively 
little downstream traffic is given preference. 
[0046] In the examples given so far. a push network 

15 according to this invention has been Implemented using 
only content identifiers. Examples will now be given in 
which a push network according to this invention is 
implemented using one or both of content identifiers 
and category identifiers. 

20 [0047] Namely, means can be provided for adding 
to a packet a content identifier for identifying the content 
of the information held in that packet, and a category 
identifier for identifying the category to which that con- 
tent belongs; and the aforementioned distributing 

25 means can comprise means for deciding, in accordance 
with this content identifier and/or category identifier, 
whether or not to distribute that packet to a given user 
terminal. 

[0048] In this case, the aforementioned decision 
30 means preferably includes a table, provided in corre- 
spondence with a destination, in which has been regis- 
tered information relating to the aforementioned 
category identifier and/or to the aforementioned content 
identifier corresponding to this category identifier: and 
35 also preferably includes means which passes a packet 
if the category identifier given to that packet matches 
the category identifier related information registered in 
this table, and if the content identifier given to the packet 
matches the content identifier related Information regis- 
40 tered In the table in correspondence with this category 
identifier. 

[0049] Means can alternatively be provided for reg- 
istering in the aforementioned table, in accordance with 
notification from a user, information relating to a content 

45 identifier and/or a category Identifier corresponding to 
information content which that user wishes to receive, or 
to information content which the user wishes to reject. 
Alternatively, means can be provided for registering in 
the aforementioned table, in correspondence with a 

so destination and in accordance with notification from an 
information provider, information relating to a content 
identifier and/or a category identifier corresponding to 
information content which that information provider 
wishes to distritxjte or to prohibit from being distributed. 

55 [0050] Namely, this invention adds to a packet one 
or both of a content identifier and a category identifier 
for identifying the content and category of the informa- 
tion in that packet, and the user (I.e., the destination) 
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registers in the distribution network in advance informa- 
tion relating to a content iderrtifier and/or a category 
identifier corresponding to information content which 
that user wishes to receive or wishes to reject. Because 
each node in the distribution network has a filter which 5 
passes a packet when it contains information with con- 
tent and/or of a category which a downstream user 
requires, transfer of unwanted packets to a user can be 
avoided. 

[0051 ] This ensures that no packet of a specified 
category can pass, or conversely, that a packet of a 
specified category can pass unconditionally. A user is 
thus able to select a packet to be sent to the user by cat- 
egory as well as by content. This enables a user to per- 
form finer filtering than when using content alone to 
select what packets are sent. Alternatively by register- 
ing in the table only category identifier related informa- 
tion and setting the condition that content is not to be 
taken into consideration, a user can broaden the range 
of information that is selected. Moreover, the distribution 
network can implement efficient filtering by performing 
content-based filtering once rough filtering has been 
carried out by means of a category. 
[0052] Instead of adding an individual user address 
to each separate packet, by simply adding to a packet a 
content identifier and/or a category identifier, an infor- 
mation provider can distribute a packet to a user who 
requires packets with that content and/or of that cate- 
gory. 

[0053] Alternatively, by ensuring that an information 
provider can register in advance in the distribution net- 
work a content identifier and/or a category identifier cor- 
responding to information content which that 
information provider wishes to distribute - or which it 
prohibits from being distributed - to specific destina- 
tions, the information provider can proactively distribute 
to specific users information with specific content and/or 
of a specific category, or can prohibit the distribution of 
that Information to specific users. 
[0054] The configuration of the means for deleting 
information relating to a content identifier and/or a cate- 
gory iderrtifier that has been registered in the table, and 
the conf iguration of the means for registering such infor- 
mation, are similar to the configurations, described 
above, when just a content identifier is used. Namely, 
the means for deleting information can comprise means 
for deleting from the table information relating to a con- 
tent identifier and/or a category identifier, once a series 
of packets containing that content identifier and/or cate- 
gory identifier have passed. This deleting means can 
alternatively comprise means for deleting from the table 
information relating to a content identifier and/or a cate- 
gory identifier after a prescribed time interval has 
elapsed after the aforementioned series of packets 
have passed, or it can comprise means for deleting from 
the table, at a predetermined time, information relating 
to a content identifier and/or a category identifier regis- 
tered in the table. Alternatively, the decision means can 



comprise means for receiving a packet requesting dele- 
tion of information relating to a content identifier and/or 
a category identifier, and for deleting the corresponding 
information from the aforementioned table. 
[0055] In this case, a user terminal can comprise 
means for transmitting a packet requesting deletion of 
information relating to a content identifier and/or a cate- 
gory identifier, or an information providing terminal can 
comprise means for transmitting a packet requesting 
deletion of information relating to a content identifier 
and/or a category identifier. 

[0056] The aforementioned decision means can 
alternatively comprise means which, if no packet having 
the same content identifier and/or category identifier as 
passed packets arrives within a fixed time interval after 
the final packet has passed, deletes from the table the 
information relating to that content identifier and/or cat- 
egory identifier. Alternatively, the decision means can 
comprise means for deleting from the table information 
relating to a content identifier and/or a category identi- 
fier when it receives a packet giving notification that 
receiving has been completed, said packet having been 
sent from a node or user terminal that has received 
packets with the corresponding content identifier and/or 
category identifier. 

[0057] The aforementioned registering means can 
comprise means for receiving a request packet in which 
has been written a content identifier and/or a category 
identifier notified by a user, and means for registering 
content identifier and/or category identifier related infor- 
mation in the aforementioned table in accordance with 
the content identifier and/or category identifier written in 
the request packet received by this receiving means. 
One registering means can be provided for a plurality of 
decision means. In this case, the registering means 
comprises: means for storing, in correspondence with 
content and/or category, information indicative of the 
information providing terminal constituting the source of 
packets with that content and/or of that category; means 
for searching for a route from that information providing 
terminal to a given user terminal in accordance with the 
stored contents of this storage means: and means 
which, in accordance with the result of the search con- 
ducted by this searching means, registers content iden- 
tifier and/or category identifier related information 
notified by a user, in the tables of the decision means 
along the route in question. 

[0058] Alternatively, a separate registering means 
can be provided for each decision means. In this case, 
the registering means can comprise: means for storing, 
in con^espondence with content and/or category, infor- 
mation indicative of the information providing terminal 
constituting the source of packets with this content 
and/or of this category; means for searching, in accord- 
ance with the stored contents of tiiis storage means, for 
a route from that information providing terminal to a 
given user terminal; and means for transferring an arriv- 
ing request packet in accordance with information, writ- 
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ten in the request packet regarding the route to the 
information providing terminal. This transferring means 
includes means which, when there is no information in 
an arriving request pacKet regarding the route to the 
information providing terminal, writes said infprmation in 5 
that request packet, in accordance with the routing infor- 
mation found by the search means. The registering 
means can alternatively comprise: means for storing, in 
correspondence with content and/or category, Informa- 
tion indicative of the information providing terminal con- 10 
stituting the source of packets with that content and/or 
of that category; means for searching, in accordance 
with the stored contents of this storage means, for a 
route to the information providing terminal written in an 
arriving request packet; and means which, in accord- 15 
ance with the result of the search by this search means, 
updates the routing information in the aforementioned 
request packet. The registering means can alternatively 
comprise means for storing, in correspondence with 
information relating to the address of an information 20 
providing terminal, said information having been written 
in an arriving request packet, information relating to an 
output port to be used for routing. The registering 
means can alternatively comprise: means for sending 
an arriving request packet to ail output routes con- 25 
nected to the local node; means for writing in a request 
packet information relating to the sending history of this 
sending means; means for detecting, in accordance 
with this sending history information, the number of 
hops made by the request packet; and means which. 30 
when the same packet arrives from a plurality of routes, 
selects one of these packets in accordance with the 
results obtained by this detection means. 
[0059] The examples described above have used 
either content identifiers alone, or both content identifi- 35 
ers and category identifiers. However, examples using 
category identifiers alone could also be considered. 
Such examples could be described In a similar way by 
simply replacing the terms "content" and "content iden- 
tifier** in the previously given descriptions of examples 40 
using content identifiers alone with the terms **category** 
and "category identifier**. 

[0060] As has been described above, this invention 
is capable of generating, by simple means, packets for 
use in a push service. It is also capable of responding in 45 
real time to changes in the addresses to which a packet 
is to be distributed. Moreover, it ensures that only infor- 
mation with content and/or of a category which users 
desire is distributed. It is therefore capable of efficiently 
transferring push service traffic. It is also capable of so 
making effective use of the memory resources in each 
node of a distribution network. 

[0061] Specific embodiments of the present inven- 
tion will now be described, by way of example only, with 
reference to the accompanying of drawings in which: ss 

Figure 1 shows the configuration of a push network 
according to a first embodiment of this invention; 



Figure 2 shows the configuration of a packet 

according to the first embodiment: 

Figure 3 shows the configuration of a content filter 

according to the first embodiment; 

Rgure 4 shows a specific example of distribution in 

a push network according to the first embodiment; 

Figure 5 is a block diagram of the main parts of a 

push network according to a second embodiment of 

this inventioni; 

Figure 6 is a block diagram of the main parts of a 
content filter according to the second embodiment; 
Rgure 7 shows an example of the configuration of a 
plurality of packets having the same content; 
Figure 8 is a flowchart showing the operation of the 
second embodiment; 

Figure 9 shows an example of a COI table in the 
second embodiment; 

Figure 10 is a block diagram of the main parts of a 
content filter according to a third embodiment of this 
invention; 

Figure 1 1 is a flowchart showing the operation of a 
content filter in the third embodiment; 
Figure 12 is a block diagram of the main parts of a 
content filter according to a fourth embodiment of 
this invention; 

Figure 13 is a flowchart showing the operation of a 
content filter in the fourth embodiment; 
Figure 14 shows the configuration of a push net- 
work according to a fifth embodiment of this inven- 
tion; 

Figure 15 is a block diagram of the main parts of a 
content filter in the fifth embodiment; 
Figure 16 shows the configuration of a COI table 
clearing packet in the fifth embodiment; 
Figure 1 7 is a flowchart showing the operation of a 
content filter in the fifth embodiment; 
Figure 18 shows the configuration of a push net- 
work according to a sixth embodiment of this inven- 
tion; 

Figure 19 is a block diagram of the main parts of a 
content filter in the sixth embodiment; 
Rgure 20 is a flowchart showing the operation of a 
content filter in the sixth embodiment; 
Figure 21 shows the configuration of a push net- 
work according to a seventh embodiment of this 
invention; 

Rgure 22 is a block diagram of the main parts of a 
content filter In the seventh embodiment; 
Rgure 23 is a flowchart showing the operation of a 
content filter in the seventh embodiment; 
Rgure 24 shows the configuration of a push net- 
work according to an eighth embodiment of this 
invention; 

Figure 25 is a block diagram of the main parts of a 
content filter setting system in the eighth embodi- 
ment; 

Rgure 26 shows the configuration of a request 
packet in tiie eighth embodiment; 
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Figure 27 serves to explain the setting of content fil- 
ters according to a ninth embodiment of this inven- 
tion; 

Figure 28 is a block diagram of the main parts of a 
content filter setting system in the ninth embodi- 
ment; 

Figure 29 serves to explain a request packet in the 
ninth embodiment; 

Figure 30 is a block diagram of the main parts of a 
content filter setting system according to a tenth 
embodiment of this invention; 
Figure 31 is a block diagram of the main parts of a 
content filter setting system according to an elev- 
enth embodiment of this invention; 
Figure 32 serves to explain the setting of a content 
filter according to a twelfth embodiment of this 
invention; 

Figure 33 is a block diagram of the main parts of a 
content filter setting system in the twelfth embodi- 
ment; 

Figure 34 serves to explain a request packet in the 
twelfth embodiment; 

Figure 35 serves to explain a content filter setting 
packet in the twelfth embodiment; 
Figure 36 shows the configuration of a content filter 
according to a thirteenth embodiment of this inven- 
tion; 

Figure 37 serves to explain the deletion of memory 
contents in a storage device; 
Figure 38 shows the configuration of a push net- 
work according to a fourteenth embodiment of this 
invention; 

Figure 39 shows the configuration of a push net- 
work according to a fifteenth embodiment of this 
invention; 

Figure 40 shows the configuration of a packet 
according to a sixteenth embodiment of this inven- 
tion; 

Figure 41 is a block diagram of the main parts of a 
push network In the sixteenth embodiment; 
Figure 42 is a block diagram of the main parts of a 
content filter in the sixteenth embodiment; 
Figure 43 shows an example of registration in table 
13; 

Figure 44 shows the configuration of a conventional 
packet; 

Figure 45 shows the configuration of a conventional 
push network; and. 

Figure 46 shows the configuration of a conventional 
multicast packet 

[0062] The configuration of a push network accord- 
ing to a first embodiment of this invention will be 
described with reference to Figures 1 to 3. As illustra- 
tions of this first embodiment. Figure 1 shows the con- 
figuration of a push network, Figure 2 shows the 
configuration of a packet, and Figure 3 shows the con- 
figuration of a content fitter. 



[0063] As shown in Figure 1, in this first embodi- 
ment the invention is a push network comprising copy- 
ing nodes 2 and distribution network 10. wherein 
copying nodes 2 are means for copying information held 

5 in a packet sent from information providing terminal 7 
and for generating a plurality of packets with tiiis same 
information, and distribution network 10 is means for 
distributing packets generated by copying nodes 2 to a 
plurality of user terminals 8. 

10 [0064] A distinguishing feature of this embodiment 
of the invention is that, as shown In Figure 1 , content ID 
adder 3 is provided, this being means for adding to a 
packet a content identifier for identifying the content of 
the information held in that packet. A further distinguish- 

15 Ing feature of this embodiment is that distribution net- 
work 10 comprises content filters 1, these being means 
for deciding, in accordance with these content identifi- 
ers, whether or not to distribute-to a given user terminal 
8 a packet in which a content identifier has been added. 

20 [0065] As shown in Rgure 3. a content filter 1 
includes table 4, provided in correspondence with a 
destination, in which content identifier related informa- 
tion has been registered; and also includes pass/dis- 
card controller 6, this being means for passing a packet 

25 if the content identifier added to that packet matches the 
content identifier related information registered in table 
4. Content identifier related information can be regis- 
tered in table 4 in accordance with notification from a 
user. 

30 [0066] The operation of a push network according 
to this first embodiment will be described with reference 
to Figures 1 to 4. Figure 4 shows a specific example of 
distribution in the push network of this first embodiment. 
As shown in Figure 3, content filter 1 comprises table 4 

35 for registering content identifier related information that 
has been notified by a user; packet header analyzer 5 
for reading and comparing the content identifier (COI) In 
a packet; and pass/discard controller 6 for deciding 
whether to pass or to discard a packet. 

40 [0067] A packet that has arrived has its COI bits 
read by packet header analyzer 5, and if that COI value 
has been stored In table 4, pass/discard controller 6 
passes that packet, while If the COI value is not stored 
In table 4. the packet is discarded. Addition to and dele- 

45 tion from table 4 are performed by "require" and "do not 
require" commands from a user. 
[0068] A user sends in advance to distribution net- 
work 10 content identifier related information corre- 
sponding to content which that user requires. Each 

so content filter 1 registers this content identifier related 
information In Its table 4. Each content has a unique 
content identifier, just as for example a television pro- 
gram has a unique Video Plus code. 
[0069] A packet that has been transferred into distri- 

55 bution network 10 from a source has its content identi- 
fier deciphered by packet header analyzer 5 of a content 
filter 1. If this content identifier matches the content 
Identifier related information registered in table 4, 
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pass/discard controller 6 of the content f ilter passes that 
packet. On the other hand, if the content Identifier does 
not match the content identifier related information reg- 
istered in the table, it discards the packet. 
[0070] In the example given In Figure 4.. users #1 . 
#2 and #7 send notification to distribution network 10 
that "content identifier (COI) = 8". This notification is 
received in distribution network 10 and "COI = 8" is reg- 
istered in table 4 of content filters 1 involved in the trans- 
fer of packets to users #1 , #2 and #7, Consequently, 
packets sent from the source and having content identi- 
fier (CO!) = 8 pass through content filters 1 involved in 
the transfer of packets to users #1 , #2 and #7. and are 
thereby transferred to these users. 
[0071 ] Thus, provided that a source distributes con- 
tent at regular intervals, packets will continue to be 
transferred in multicast fashion to users who have made 
a request in advance. 

Second embodiment 

[0072] The configuration of a push network accord- 
ing to a second embodiment of this invention will be 
described with reference to Figures 2. 5 and 6. Although 
Figure 2 shows the configuration of a packet in the first 
embodiment, it applies to the second embodiment as 
well. As illustrations of this second embodiment, Figure 
5 is a block diagram of the main parts of a push network, 
and Figure 6 is a block diagram of the main parts of a 
content filter. 

[0073] As shown in Figure 5. in this second embod- 
iment the invention is a push network comprising copy- 
ing nodes 2 and distribution network 10. wherein 
copying nodes 2 are means for copying Information held 
In a packet sent from an information providing terminal 
7 and for generating a plurality of packets with this same 
information, and distribution network 10 is means for 
distributing packets generated by copying nodes 2 to a 
plurality of user terminals 8. An Information providing 
terminal 7 is provided with content ID adder 3 which is 
means for adding to a packet a content identifier for 
identifying the content of the information held in that 
packet. Distribution network 1 0 comprises content filters 
1 which are means for deciding, in accordance with 
these content Identifiers, whether or not to distribute a 
packet to a given user terminal. As shown in Figure 6. a 
content filter 1 comprises COI table 13. provided in cor- 
respondence with a destination, in which content identi- 
fier related Information has been registered; and packet 
header analyzer 11 and pass/discard controller 12 
which are means for passing a packet if the content 
identifier added to that packet matches the content 
identifier related information registered in COI table 13. 
Content identifier related information is registered In 
COI table 13 in accordance with notification from a user, 
this content identifier related information corresponding 
to information content desired by that user. 
[0074] As shown In Figure 6, a distinguishing fea- 



ture of this second embodiment of the invention is that it 
provides COt table clearing module 14 as means for 
deleting content identifier related information registered 
in COI table 13, once a series of packets to which the 
5 corresponding content identifier has been added have 
passed. 

[0075] The operation of the push network according 
to this second embodiment will be described with refer- 
ence to Figures 5 to 9. Figure 7 gives an example of the 

10 configuration of a plurality of packets having the same 
content. Figure 8 is a flowchart of the operation of this 
second embodiment. Figure 9 gives an example of a 
COI table according to this second embodiment. 
[0076] In this push network, users send to the net- 

15 work content identifiers corresponding to content which 
the users require, and the content filter 1 in the transit 
nodes stores these content identifiers in COI table 13. 
Each content has a unique content identifier, just as for 
example a television program has a unique Video Plus 

20 code. If the content identifier added to a packet that a 
source has transferred into distribution network 10 is in 
COI table 13 of a content filter 1, that content filter 
passes that packet, and if it is not in COI table 13, that 
packet is discarded. Thus, provided that a source dis- 

25 tributes content at regular intervals, packets will con- 
tinue to be transferred in multicast fashion to users who 
have made a request in advance. 
[0077] As shown in Figure 8, after a packet has 
passed, the content identifier of the passed packet is 

30 deleted from COI table 13 by COI table clearing module 
14 shown in Figure 6. 

[0078] A packet is sometimes divided as shown in 
Figure 7 into a plurality of packets with the same content 
identifier, and these plurality of packets are then trans- 

35 ferred through the distribution network. In such a case. 
BOC (beginning of content) indicating the leading 
packet, MOC (middle of content) indicating an interme- 
diate packet, or EOC (end of content) indicating the final 
packet, are added to these packets. In this case the 

40 passing of a series of packets with the same content 
identifier can be recognized by detecting the passing of 
the final packet. For example, when a final packet hav- 
ing COI = #180 passes. COI table clearing module 14 
sends a COI table clearing signal to the COI table and 

45 thereby deletes the registration of COI = #180. This Is 
illustrated in Figure 9. 

[0079] By thus deleting from COI table 1 3 the regis- 
tration of content identifiers that are no longer needed, 
effective use can be made of the memory resources of 
50 the table. 

Third embodiment 

[0080] The configuration of a content filter accord- 
55 ing to a third embodiment of this Invention will be 
described with reference to Figure 10, which Is a block 
diagram of the main parts of this content f ilter. As shown 
in Figure 10. a distinguishing feature of content filter 1 
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according to this third embodiment is that COI table 
cleanng module 14 has timer 15 as means for deleting 
corrtent identifier related information after a prescribed 
time interval has elapsed after a series of packets have 
passed. 

[0081 ] The operation of a content filter according to 
this third embodiment will now be described with refer- 
ence to Rgure 1 1 . which is a flowchart of this operation 
in the second embodiment, the operation of clearing an 
Item from COI table 13 began immediately after packets 
had passed. As opposed to this, in this third embodi- 
ment, as shown in Figure 1 1 . COI table clearing module 
1 4 begins to clear an item from COI table 13 after a fixed 
time interval has elapsed after packets have passed 
this time interval being determined by timer 15 shown in 
Figure 10. 

10082] Consequently, if. after packets have passed, 
a packet having the same content identifier arrives, that 
packet is also allowed to pass, provided that the fixed 
time interval is not exceeded. 

[0083] A content filter according to this third embod- 
iment could be used in two different ways. In the first 
manner of use. if a packet having a content identifier 
registered in advance by a user passes, then this con- 
tent Identifier is deleted from COI table 13 after a fixed 
time interval which would usually range from several 
hours to several days. In the second manner of use by 
setting the timer 15 preset to an extremely long time 
such as several weeks or several months, content 
regarding which the information provider is no longer 
providing information could be identified and the corre- 
sponding content identifier deleted. 
[0084] In this second manner of use. if an informa- 
tion provider wishes to avoid content identifier related 
information being deleted from COI table 13, this can be 
achieved by transmitting at regular intervals a dummy 
packet to which the content identifier in Questran has 
been added. 

Fourth embodiment 

[0085] The configuration of a content filter accord- 
ing to a fourth embodiment of this invention will be 
described with reference to Figure 12. which is a block 
diagram of the main parts of this content filter. As shown 
in Figure 12. a distinguishing feature of content filter 1 
according to this fourth embodiment is that it has clear- 
ing time setting module 16 as means for deleting, at a 
predetermined time, content identifier related informa- 
tion that has been registered in COI table 13. 
[0086] The operation of a content filter according to 
this fourth embodiment will now be described with refer- 
ence to ngure 13. which is a flowchart of this operation 
In the second embodiment, the operation of clearing an 
item from COI table 13 began immediately after packets 
had passed. As opposed to this, in this fourth embodi- 
ment, as shown in Figure 13. the time at which an item 
IS cleared from COI table 13 is set in advance for each 



content In clearing time setting module 16 shown in Fig- 
ure 12. When a preset time is reached. COI table clear- 
ing module 14 clears the con-esponding content 
identifier from COI table 13. 
s [0087] For content such as news which is valuable 
information for only a relatively short period and 
decreases in value once a certain time has passed, this 
an-angement serves to decide that a content identifier 
registered in COI table 13 is no longer required, where- 
to upon that content identifier is cleared. 

Fifth embodiment 

[0088] The configuration of a content filter accord- 
's ing to a fifth embodiment of this invention will be 
described with reference to Figures 14 and 15. As illus- 
trations of this fifth embodiment. Figure 14 gives an 
example of the configuration of a push network and Fig- 
ure 1 5 is a block diagram of the main parts of a content 

20 filter. As shown in Figure 15. a distinguishing feature of 
content filter 1 according to this fifth embodiment is that 
it has COI table clearing module 1 4 as means for receiv- 
ing a COI table clearing packet requesting deletion of a 
content identifier, said packet being transmitted from an 

25 information providing terminal 7. and for deleting the 
content identifier in question. 

[0089] Next, the operation of a content filter accord- 
ing to this fifth embodiment will be described with refer- 
ence to Figures 16 and 17. whereof Figure 16 shows 
30 the configuration of a COI table clearing packet and Fig- 
ure 17 is a flowchart of the content filter operation. In 
this fifth embodiment, as shown in Figure 17, if an item 
is to be cleared from COI table 13. a server shown in 
Figure 14 (i.e. a source) sends a COI table clearing 
35 packet into the distribution network. As shown in Figure 
1 6. a COI table clearing packet comprises a clearing 
packet identifier (CLR) added to an ordinary content 
transferring packet, and is interpreted as being a COI 
table clearing packet by the presence of this identifier. 
^ [0090] A COI table clearing packet is transfen-ed 
through distribution network 10 in the same manner as 
an ordinary packet, and is filtered by COI tables 13. In 
other words, it is either passed or discarded by a con- 
tent filter. If packet header analyzer 1 1 shown in Figure 
45 15 detects a COI table clearing packet as shown in Fig- 
ure 16. COI table clearing module 14 shown in Figure 
15 clears the corresponding content Identifier from COI 
table 13. 

50 Sixth embodiment 



[0091] The configuration of a content filter accord- 
ing to a sixth embodiment of this invention will be 
described witii reference to Figures 18 and 19. As illus- 
55 trations of this sixth embodiment, Figure 18 gives an 
example of the configuration of a push network and Fig- 
ure 1 9 is a block diagram of the main parts of a content 
filter. As shown in Figure 19. a distinguishing featijre of 
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content filter 1 according to this sixth embodiment is that 
it conrprises "receiving conrpleted** notification packet 
analyzer 18 as means for deleting a content Identifier 
when it receives a packet giving notification that receiv- 
ing is completed, said packet having been sent from a 
node or user that has received packets to which that 
content identifier has been added. 
[0092] Next, the operation of a content filter accord- 
ing to this sixth embodiment will be described with refer- 
ence to Figure 20, which is a flowchart of this operation. 
As shown in Figure 20. when a node or user down- 
stream of a node that has passed a given content 
receives that content, a content filter according to this 
sixth embodiment sends a "receiving completed" notifi- 
cation packet to the upstream node, said packet giving 
notification that receiving has been completed. The 
upstream node then receives tiiis deceiving completed" 
notification packet. 

[0093] If "receiving completed" notification packet 
analyzer 18 shown in Figure 19 detects the arrival of 
this packet from all or some of the nodes constituting 
the downstream leaf, it decides that receiving by down- 
stream nodes has been completed, whereupon COI 
table clearing module 14 clears the corresponding con- 
tent identifier from COI table 13. 

Seventh embodiment 

[0094] The configuration of a content filter accord- 
ing to a seventh embodiment of this invention will be 
described with reference to Figures 21 and 22. As illus- 
trations of this seventh embodiment. Figure 21 gives an 
example of the configuration of a push network and Fig- 
ure 22 is a block diagram of the main parts of a content 
filter. As shown in Figure 22. a distinguishing feature of 
a content filter 1 according to tills seventh embodiment 
is that it comprises claim packet analyzer 19, which is 
means for receiving a claim packet requesting deletion 
of a content Identifier, said claim packet being transmit- 
ted from a user terminal 8. and for deleting tiie content 
identifier in question. 

[0095] Next, the operation of a content filter accord- 
ing to this seventh embodiment will be described with 
reference to Figure 23. which is a flowchart of this oper- 
ation. As shown in Figure 23. in this seventh embodi- 
ment of the invention, to clear a content identifier from a 
COI table 13, a user (i.e. a destination) sends into the 
distribution network a claim packet relating to a content 
identifier corresponding to content that the user does 
not wish to receive. As shown in Figure 21. the route 
taken by the claim packet is the reverse of the route 
along which a packet is transferred from a server to that 
user. This routing information can be communicated to 
a user by for example adding to a packet, as it heads 
towards a user, information relating to the route passed. 
A node that has detected, by means of claim packet 
analyzer 19 shown in Figure 22, that it has received a 
claim packet, clears the corresponding content identifier 



from COI table 13 by means of COI table clearing mod- 
ule 1 4. provided that this affects only those users down- 
stream of the node in question who have sent a claim 
packet. 

5 

Eighth embodiment 

[0096] The configuration of a push network accord- 
ing to an eighth embodiment of this invention will be 

10 described with reference to Figures 5, 2, 3, 24. 25 and 
26. Although Figure 5 is a block diagram of the main 
parts of a push network according to the second 
embodiment, it applies to the eighth embodiment as 
well. Figure 2 shows the configuration of a packet used 

75 in the first embodiment, but also illustrates the configu- 
ration of a packet used in the eighth embodiment. Rg- 
ure 3 is a block diagram of the main parts of a content 
filter according to the first embodiment, but applies to 
the eighth embodiment as well. As illustrations of this 

20 eighth embodiment. Figure 24 shows the configuration 
of a push network. Figure 25 is a block diagram of the 
main parts of a content filter setting system, and Figure 
26 shows the configuration of a request packet. 
[0097] As shown in Figure 5, in this eighth embodi- 
es ment the invention is a push network comprising copy- 
ing nodes 2 and distribution network 10. wherein 
copying nodes 2 are means for copying information held 
in a packet sent from an information providing terminal 
7 and for generating a plurality of packets with this same 

30 information, and distribution network 10 is means for 
distributing packets generated by copying nodes 2 to a 
plurality of user terminals 8. Information providing termi- 
nals 7 are each provided with content ID adder 3 which 
is means for adding to a packet a content identifier for 

35 identifying the content of the information held in that 
packet. Distribution network 10 comprises content f ilters 
1 which are means for deciding. In accordance with 
these content identifiers, whether or not to distribute a 
packet to a given user terminal 8. As shown in Figure 3, 

40 a content filter 1 includes table 4, provided in corre- 
spondence with a destination, in which content identifier 
related information has been registered; and also 
includes pass/discard controller 6 which is means for 
passing a packet if the content identifier added to that 

45 packet matches the content identifier related informa- 
tion registered in table 4. As shown in Figure 24, a push 
network according to this eighth embodiment of the 
invention has content filter setting system 20, which is 
means for registering content identifier related informa- 

50 tion in table 4 of content filters 1, in accordance with 
notification from users. As shown in Figure 25, this con- 
tent filter setting system 20 comprises content ID ana- 
lyzer 21 , which is means for receiving a request packet 
in which a content identifier notified by a user has been 

55 written, and content filter setting module 23. which is 
means for registering content identifier related informa- 
tion in table 4 in accordance with the content identifier 
written in the request packet received by content ID 
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analyzer 21. 

[0098] Next, the operation of a push network 
according to this eighth embodiment will be described. 
A user sends to distribution network 10 a content identi- 
fier indicative of the information content required by the s 
user, and content filter 1 in each transit node shown in 
Figure 5 stores this content identifier (COI) in table 4 
shown in Figure 3. Each content has a unique content 
identifier, just as a television program has a unique 
Video Plus code. If the content identifier written in a io 
packet that has been transferred into distribution net- 
work 10 from an information providing terminal 7 is in 
table 4 of a content filter 1. the packet is passed by that 
content filter, but if the content identifier is not in table 4 
the packet is discarded. Thus, provided that an informa- is 
tion providing terminal distributes content at regular 
intervals, packets will continue to be transferred in mul- 
ticast fashion to users who have made a request in 
advance. 

[0099] As shown in Figure 24. in this eighth emtxxd- 20 
iment of the invention, content filter setting system 20 is 
provided at the information providing terminal side of 
the distribution network so that users can set content fil- 
ters 1. Content filter setting system 20 manages the 
content filters within the distribution network in central- 25 
ized fashion. 

[0100] In order for a user to receive a packet with 
particular content, content filter 1 of each node must be 
set so that a packet with that content will pass from 
information providing terminal 7 to user terminal 8. 30 
[0101] Rrst of all. the user sends the distribution 
network a request packet requesting reception of a par- 
ticular content. As shown in Figure 26, the request 
packet has a request packet identifier RQ for identifying 
it as a request packet, a content identifier COI. and a 35 
source address SA giving the address of an information 
providing terminal 7. 

[0102] Request identifier RQ and content identifier 
COI are set by a user. Source address SA can be set by 
a user or by a network manager. For example, if a user 40 
specifies a particular server as the information providing 
terminal constituting the source of the content, then the 
user sets the source address SA, If the user does not 
specify a particular server as the source of the content, 
the source address SA is set by the network manager. 45 
[01 03] A request packet that has been sent i nto dis- 
tribution network 10 by a user is transferred to content 
filter setting system 20 by way of the nodes. As shown 
in Figure 25, in content filter setting system 20 the con- 
tent identifier (COI) of the request packet is analyzed by so 
content ID analyzer 21. If no source address SA has 
been set in the request packet, content information stor- 
age module 25 searches for the address of a suitable 
server to supply that content. Content information stor- 
age module 25 then updates its information regarding ss 
which server is supplying that content. Route searching 
module 22 searches for a route between the user and 
the server constituting the source, on the basis of infor- 



mation from network topology information storage mod- 
ule 24. Of the searched routes, the route selected is for 
example the shortest route or the route with the small- 
est number of hops. The topology information in net- 
work topology information storage module 24 is 
updated by the network manager or by network ele- 
ments. 

[01 04] Content filter setting module 23 sets content 
filters 1 in the nodes on the route from the server to the 
user so that the content in question, which has been 
supplied from the server, can pass through these filters. 
[0105] By setting content tilters 1 in this manner, a 
push network can be implemented which efficiently 
transfers push service traffic sent at regular intervals, 
without the server constituting the source having to 
copy content to as many packets as there are users, 
which is required in a conventional push service net- 
work. 

Ninth embodiment 

[01 06] A push network according to a ninth embod- 
iment of this invention will be described with reference 
to Figures 27 to 29. As illustrations of this ninth emtxxJ- 
iment, Figure 27 serves to explain the setting of content 
filters. Figure 28 is a block diagram of the main parts of 
a content filter setting system, and Figure 29 serves to 
explain a request packet. In this ninth embodiment, a 
content filter setting system 30 is provided in each node. 
The first node to receive a request packet from a user 
uses route searching module 33 shown in Figure 28 to 
search for a route. When it finds a route, it writes the 
routing information - i.e.. the information relating to a 
route from the user or the local node to the server - in 
the request packet, which is illustrated in Figure 29. The 
request packet is then transferred to upstream nodes in 
the direction of the server. Content filter setting module 
34 then sets content filter 1 of the local node. 
[0107] When a node receives a request packet 
transferred from a downstream node, if there is routing 
information in that request packet, content filter setting 
system 30 transfers the request packet to an upstream 
node in the direction of the server without searching for 
a route, and content filter setting module 34 sets content 
filter 1 of the local node. 

[01 08] In this way. the request packet is transferred 
upstream along a route between a server and a user, 
and successive content filters are set. 
[01 09] Because this ninth embodiment of the inven- 
tion provides content filter setting systems 30 in distrib- 
uted fashion, improved processing performance is 
achieved. 

Tenth embodiment 

[01 10] A push network according to a tenth emtxxl- 
iment of this invention will be described with reference 
to Figure 30. which is a block diagram of the main parts 
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of a content filter setting system according to this 
embodiment. In the ninth embodiment, a node which 
received a request packet from a user searched for a 
route, and further upstream nodes transferred the 
request packet on the basis of the routing information 
obtained. 

[0111] As opposed to this, in this tenth embodi- 
ment, each node searches for a route from itself to the 
server. If a route found by a certain node is different 
from the route obtained by a downstream node, the 
routing information written in the request packet is 
rewritten. This ensures that if the optimum route is not 
selected by a downstream node, the route can be mod- 
ified by an upstream node. For example, if a fault occurs 
in a route selected by a downstream node and a request 
packet has not yet reached the server when the fault 
occurs, it can be transferred in accordance with routing 
information updated by an upstream node, thereby ena- 
bling the packet to avoid the location where the fault has 
occurred. 

[0112] In other words, in content filter setting sys- 
tem 30 of the ninth embodiment, shown in Figure 28. 
some packets detour around route searching module 
33. whereas in content filter setting system 40 accord- 
ing to this tenth embodiment, shown in Figure 30. all 
packets without exception pass through route searching 
module 43. 

Eleventh embodiment 

[0113] A push network according to an eleventh 
embodiment of this invention will be described with ref- 
erence to Figure 31. which is a block diagram of the 
main parts of a content filter setting system according to 
this eleventh embodiment. In the ninth and tenth 
embodiments, the search for a route from server to 
node was performed on the basis of network topology 
information. In this eleventh embodiment, instead of 
searching for a route, the source address SA of the 
server is used to look up routing table 55. and a packet 
is transferred to the next upstream node on this basis. 
The source address SA and the node port number from 
which a packet is to be output are written in routing table 
55. which is constructed on the basis of network topol- 
ogy information. 

[0114] It is therefore not necessary to hold network 
topology information in advance in order to search for a 
route at each node. Instead, it is sufficient to maintain 
routing table 55. It follows that the amount of information 
held by the node can be reduced. 

Twelfth embodiment 

[0115] A push network according to a twelfth 
embodiment of this invention will be described with ref- 
erence to Figures 32 to 35. As illustrations of this twelfth 
embodiment. Figure 32 serves to explain the setting of 
a content filter. Figure 33 is a block diagram of the main 



parts of a content filter setting system. Figure 34 serves 
to explain a request packet, and Rgure 35 serves to 
explain a content filter setting packet. In the eighth to the 
eleventh embodiments, in order to transfer a request 

5 packet to the server constituting the source, a search 
was made for a route or a routing table was looked up. 
and content filters 1 were set while the request packet 
was being transferred upstream. As opposed to this, in 
this twelfth embodiment of the invention, request pack- 

10 ets are flooded and if a request packet reaches the 
server constituting the source, content filters are set 
from the server to the user. 

[0116] As shown in Figure 32, node #1 which has 
received a request packet from a user copies and trans- 

15 fers the packet to all ports other than the port at which it 
was received. Flooding module 64 of content filter set- 
ting system 60 shown in Figure 33 writes, in the 
received request packet, local node related information 
and information regarding the distance from the user to 

20 the local node, this information serving as sending his- 
tory information. It then copies the packet and transfers 
copies to all ports other than the port that received the 
packet. The distance from the user to the local node can 
for example be determined from the number of hops or 

25 the length of the transmission links. A request packet is 
propagated through distribution network 10 in this way, 
and every time it propagates in this manner the distance 
traveled is cumulatively added. The nunA)er of nodes 
passed is also cumulatively added. 

30 [0117] A request packet arrives at node #5 via a 
plurality of routes: namely, route #1 -#2-#5 and route #1 - 
#3-#5. The fact that it is the same request can be 
decided by means of the content identifier COI and 
request packet identifier RQ. Request packet identifier 

35 RQ is preset so that request packets from all users can 
be identified- If a request packet with the same content 
request is received via a plurality of routes, only one is 
selected by request packet analyzer 62. whereupon the 
selected packet is copied and transferred to other 

40 nodes. Request packets with the same content request 
which have not been selected are discarded. 
[0118] The user or the network also presets a hop 
limit HL for limiting the number of intermediate nodes, 
and if the number of transit nodes exceeds this hop limit 

45 HL. the packet in question is discarded. A request 
packet is not transferred to transit nodes. 
[0119] In this twelfth embodiment, if request pack- 
ets requesting the same content arrive via a plurality of 
routes, the packet which arrives earliest is selected. The 

50 request packet which arrives second is discarded. An 
alternative method for selecting one of a plurality of 
request packets is to set a fixed time interval starting 
from the time when the earliest packet arrives, and to 
select, from among the request packets that arrive 

55 within this time interval, the packet that has traveled the 
shortest distance or has passed the smallest number of 
transit nodes. 

[0120] Request packets that have propagated 
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through the network arrive at the server constituting the 
source, which selects one request packet in similar 
manner to a transit node. The route along which this 
request packet has passed constitutes the route via 
which the server transfers content to the user, and this 
content transfer route is written In a content filter setting 
packet of the sort shown in Figure 35. The content filter 
setting packet follows the content transfer route, setting 
successive content filters by means of content filter set- 
ting system 60 of each node on the route. 
[01 21 ] This twelfth embodiment therefore enables a 
request packet to be transferred to a server by flooding, 
without the server address being known. 

Thirteenth embodiment 

[0122] The configuration of a push network accord- 
ing to a thirteenth embodiment of this invention will be 
described with reference to Figures 2, 5 and 36. 
Although Figure 2 shows the configuration of a packet in 
the first embodiment, it applies to the thirteenth embod- 
iment as well. Likewise, although Figure 5 shows the 
configuration of a push network according to the second 
embodiment, it applies to the thirteenth embodiment as 
well. Figure 36 shows the configuration of a content fil- 
ter according to this thirteenth embodiment. 
[0123] As shown in Figure 5, in this thirteenth 
embodiment this invention is a push network comprising 
copying nodes 2 and distribution network 10. wherein 
copying nodes 2 are means for copying information held 
in a packet sent from an information providing terminal 
7 and for generating a plurality of packets with this same 
information, and distribution network 10 is means for 
distributing packets generated by copying nodes 2 to a 
plurality of user terminals 8. 

[0124] A distinguishing feature of this thirteenth 
embodiment is that, as shown in Figure 5, content ID 
adder 3 is provided, this being means for adding to a 
packet a content identifier for identifying the content of 
the information held in that packet. A further distinguish- 
ing feature of this thirteenth embodiment of the inven- 
tion is that distribution network 10 comprises content 
filters 1 . these being means for deciding, in accordance 
with these content identifiers, whether or not to distrib- 
ute to a given user terminal 8 a packet in which a con- 
tent identifier has been added. As shown in Figure 36, a 
further distinguishing feature of this thirteenth embodi- 
ment is that it comprises storage device 9 which is 
means for temporarily storing a packet which the con- 
tent filter has decided should be distributed. 
[0125] As shown in Figure 36, content filter 1 
includes table 4, provided in correspondence with a 
destination, in which content identifier related informa- 
tion has been registered; and also Includes pass/dis- 
card controller 6, this being means for passing a packet 
if the content identifier added to that packet matches the 
content identifier related information registered in table 
4. Content identifier related information can be regis- 



tered In table 4 in accordance with notification from a 
user. 

[01 26] As shown in Figure 2. a packet according to 
this ennbodiment of the invention has a content identifier 

5 (COI) for Identifying content. A user sends to the net- 
work content identifiers corresponding to content that 
the user requires, and content filter 1 in each transit 
node registers these content identifiers in table 4. Note 
that the transit nodes themselves are not illustrated and 

10 that only content filters 1 in these transit nodes are 
shown. Each content has a unique content identifier, 
just as for example a television program has a unique 
Video Plus code. A packet that an information providing 
terminal 7 has transferred into distribution network 10 Is 

15 passed by a content filter if the content identifier that 
has been added to that packet matches the content 
identifier related information registered in table 4 of the 
content filter. On the other hand, a content filter 1 dis- 
cards a packet if the content Identifier added to the 

20 packet does not match the content identifier related 
information registered in table 4 of that content filter. 
[0127] In this embodiment, if, due to an increase in 
traffic or some other cause, the packet acceptance rate 
of a packet transfer destination is less than a prescribed 

25 rate, a packet which is to be transferred is temporarily 
stored in storage device 9. A stored packet is sent after 
matching the acceptance rate of the packet transfer 
destination. 

[01 28] By providing storage device 9 of this sort, if 
30 there is a node at which the packet acceptance rate is 
less than a prescribed rate, a packet can still be trans- 
ferred at the prescribed rate at nodes upstream from 
this node. This ensures that a decrease in throughput at 
some nodes does not adversely affect the entire net- 
35 work. 

[0129] Figure 37 serves to explain the deletion of 
memory contents from storage device 9, with t indicat- 
ing time. Each time content being transferred through 
distribution network 10 in multicast manner Is copied to 

40 a lower level node, it is deleted. If A is copied to two 
nodes as A1 and A2 at t = 1 , then A is deleted and A1 
copied to three nodes as A3, A4 and A5 at t = 2. 
Because the copying has been completed. A1 is 
deleted at t = 3 and simultaneously A2 Is copied to lower 

45 level nodes. In other words, content is copied and trans- 
ferred in pipeline fashion. It follows that even if there is a 
bottleneck at a certain distribution destination, its- 
effects remain local and do not extend throughout the 
entire network. 

50 [0130] Thus, provided that an information providing 
terminal 7 distributes content at regular intervals, pack- 
ets will continue to be transferred in multicast fashion to 
users who have made a request in advance. Storage 
device 9 In each node is given necessary and sufficient 

55 capacity. 
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Fourteenth embodiment 

[0131] A push network according to a fourteenth 
embodiment of this invention will be described with ref- 
erence to Figure 38, which shows the configuration of 
this push network. In this fourteenth embodinnent there 
are a plurality of information providing terminals 7. and 
in order for these information providing terminals to dis- 
tribute content concurrently, a token is circulated and 
the right to send is obtained in the order A, B, C. If an 
information providing terminal 7 does not have content 
to be sent, it hands over the sending right token to the 
next information providing terminal 7. Use of a token in 
this manner ensures that if there are a plurality of 
sources of content, content can still be distributed freely 
without mutual collision. 

Fifteenth embodiment 

[0132] A push network according to a fifteenth 
emkKxiiment of this invention will be described with ref- 
erence to Figure 39, which shows the configuration of 
this push network. In this fifteenth embodiment there 
are a plurality of information providing terminals 7, and 
transit nodes containing a content filter 1 are provided in 
a hierarchical structure. A controller 12 is provided for 
the distribution network at each level of the hierarchy. 
The example shown in Figure 39 is a system which 
gives sending permission to whichever of A, B and C is 
the most suitable information providing terminal. 
[0133] In this embodiment, the most suitable infor- 
mation providing terminal 7 or transit node is the one 
relative to which there is little traffic at downstream tran- 
sit nodes, and which is capable of transferring packets 
smoothly. A controller 12 therefore collects traffic infor- 
mation at each level of the hierarchy and selects the 
most suitable information providing terminal 7 or transit 
node on this basis. 

Sixteenth embodiment 

[0134] The configuration of a push network accord- 
ing to a sixteenth embodiment of this invention will be 
described with reference to Figures 40 to 42. As illustra- 
tions of this sixteenth emk)odiment. Figure 40 shows the 
configuration of a packet, Figure 41 is a block diagram 
of the main parts of a push network, and Figure 42 is a 
block diagram of the main parts of a content filter 
[0135] As shown in Figure 41. in this sixteenth 
embodiment the invention is a push network comprising 
copying nodes 2 and distribution network 10. wherein 
copying nodes 2 are means for copying information held 
in a packet sent from information providing terminal 7 
and for generating a plurality of packets with this same 
information, and distribution network 10 is means for 
distributing packets generated by copying nodes 2 to a 
plurality of user terminals 8. 

[0136] A distinguishing feature of this sixteenth 



embodiment of the invention is that, as shown in Figure 
41, information content identifier adder 3 is provided, 
this being means for adding to a packet a content iden- 
tifier (COI) for identifying the content of the information 

5 held in that packet, and a category identifier (CAI) for 
identifying the category to which that content belongs. A 
further distinguishing feature of the invention according 
to this ennbodiment is that distribution network 10 com- 
prises content filters 1 . these being means for deciding, 

10 in accordance with the category identifiers and content 
identifiers, whether or not to distribute a packet to a 
given user terminal. 

[0137] As shown in Figure 42, a content filter 1 
includes table 13, provided in correspondence with a 

15 destination, in which has been registered information 
relating to category identifiers and information relating 
to content identifiers corresponding to these category 
identifiers: and also includes packet header analyzer 1 1 
■ and pass/discard controller 12. these being means for 

20 passing a packet if the category identifier added to that 
packet matches the category kJentifier related informa- 
tion registered in table 13. and if the content identifier 
added to that same packet matches the content identi- 
fier related information registered in table 13 in corre- 

25 spondence with said category identifier. 

[01 38] The category identifier and content identifier 
related information, which correspond to information 
content that a user wishes to receive, or to information 
content that a user wishes to reject, can be registered in 

30 table 13 in accordance with notification from the user. 
Alternatively, category identifier related information cor- 
responding to information content that an information 
provider wishes to distribute or to prohibit from being 
distributed, can be registered in table 13 in correspond- 

35 ence with a destination, in accordance with notification 
from the information provider. 

[0139] The operation of this sixteenth embodiment 
of the invention will now be described. As shown in Fig- 
ure 41 , an information provider adds to the main infor- 

40 mation. by means of information content identifier adder 
3 of information providing terminal 7, a category identi- 
fier (CAI) and a content identifier (COI) corresponding to 
the content of this main information. A packet in which a 
category identifier and a content identifier have been 

45 added to the main information is transferred to distribu- 
tion network 10. As shown in Figure 40, the information 
content identifier that is added to a packet in this man- 
ner is split hierarchically Into a field that shows the cate- 
gory and a field that shows the content. 

so [0140] A user sends to distribution network 10 a 
category identifier and/or a content identifier corre- 
sponding to content which the user requires, where- 
upon content filter 1 in each transit node stores this 
category identifier and/or content identifier in table 13. 

55 Figure 43 shows an example of registration in table 13. 
A packet that has been transfenred into distribution net- 
work 10 from a source has the category identifier and 
content identifier written in its header analyzed by 
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packet header analyzer 1 1 of a content filter 1 , and if 
said category identifier and content identifier match the 
category identifier and content identifier registered in 
table 13, the packet is passed, while if they do not 
match, the packet is discarded. Thus, provided that a 
source distributes content at regular intervals, [sackets 
will continue to be transferred in multicast fashion to 
users who have made a request in advance. 
[0141 ] For example, if a user who wants cooking 
recipe information wishes to receive all recipe informa- 
tion, a category identifier corresponding to "cooking rec- 
ipes" is registered in distribution network 10. However, if 
the user wishes to receive only specific cooking recipe 
information which constitutes only a portion of the avail- 
able cooking recipe information, a content identifier cor- 
responding to specific cooking recipes is registered in 
distribution network 10, 

[0142] Alternatively, an information provider can 
register, in a table 13 in distribution network 10. a cate- 
gory identifier corresponding to a category that the pro- 
vider will not distribute to its lower level network. This 
ensures that a prescribed category can be filtered using 
a category identifier in such manner that it is not distrib- 
uted to a lower level network. In other words, as shown 
in Figure 43. if there is a category identifier correspond- 
ing to an information category that will not be distrib- 
uted, independently of content identifier, then there may 
be a category identifier corresponding to an information 
category that will pass unconditionally. A category iden- 
tifier that allows packets to pass unconditionally can be 
used for general multicasting. 

[0143] If a particular category identifier is used to 
prevent distribution, it will also be possible to prohibit the 
distribution of information with content that is detrimen- 
tal to specific users, or to prevent the setting of content 
identifiers by users who have not received enterprise 
security management approval. It is thus possible to 
create categories within which users are able to set a 
desired content identifier, and categories where this is 
not possible. 

[0144] A detailed description of the registering and 
deletion of corttent identifiers and/or category identifiers 
in or from table 13 in this sixteenth embodiment of the 
irtvention. in which one or both of content and category 
identifiers are used, will be similar to the description 
given in previous embodiments regarding registering 
and deletion of content identifiers in and from table 13. 
[0145] An embodiment of this invention using cate- 
gory identifiers alone could also be described by simply 
repladng the terms "content" and "content identifier" in 
the first to the fifteenth embodiments of the invention 
with the terms "category" and "category identifier". 

Clainns 

1. A push network comprising means for copying 
information held in a packet sent from an informa- 
tion providing terminal and for generating a plurality 



of packets with the same information, and means 
for distributing the packets thereby generated to a 
plurality of user terminals; wherein: 

5 means is provided for adding to a packet a con- 

tent identifier for Identifying the content of the 
information held In that packet, or for adding to 
a packet one or both of this content identifier 
and a category identifier for identifying the cat- 

10 egory to which the content belongs; and 

the aforementioned distributing means com- 
prises means for deciding, in accordance with 
the aforementioned content identifier, or in 
accordance with one or both of the aforemen- 

75 tioned content identifier and category identifier. 

whether or not to distribute that packet to a 
given, user terminal. 

2- A push network as claimed in claim 1, wherein 
20 means is provided for adding a content identifier to 
a packet, and the distributing means comprises 
means for deciding, in accordance with the content 
identifier, whether or not to distribute that packet to 
a given user terminal. 

25 

3. A network according to claim 1 or claim 2. wherein 
the decision means includes: 

a table, provided in corresporxlence with ades- 
30 tination. in which content identifier related infor- 

mation has been registered; and 
means for passing a packet if the content iden- 
tifier added to that packet matches the content 
identifier related information registered in the 
35 table. 

4. A push network as claimed in claim 3, wherein 
means is provided for registering content identifier 
related information in the table in accordance with 

40 notification from a user. 

5. A push network as claimed in claim 3, wherein 
means is provided for deleting from the table con- 
tent identifier related information that has been reg- 

45 istered in the table, once a series of packets to 
which that content identifier has been added have 
passed. 

6. A push network as claimed in claim 5, wherein the 
50 deleting means comprises means for deleting con- 
tent identifier related information from the table 
after a prescribed time interval has elapsed after 
the series of packets have passed. 

55 7. A push network as claimed in claim 3, wherein 
means is provided for deleting from the table, at a 
predetermined time, content identifier related infor- 
mation registered in the table. 
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8. A network according to any of claims 3 to 7. 
wherein the decision means comprises means for 
receiving a packet requesting deletion of content 
identifier related information, and for deleting the 
corresponding content identifier related information 5 
from the table. 

9. A push network as claimed in claim 8, wherein the 
user terminal comprises means for transmitting a 
packet requesting deletion of content identifier 10 
related information. 

10. A push network as claimed in claim 8. wherein the 
information providing terminal comprises means for 
transmitting a packet requesting deletion of content is 
identifier related information. 

11. A push network as claimed in claim 3, wherein the 
decision means comprises means which, if no 
packet having the same content identifier as that of 20 
passed packets arrives within a fixed time interval 
after the final packet has passed, deletes from the 
table the information relating to that content identi- 
fier. 

25 

12. A push network as claimed in claim 1 1 . wherein the 
information providing terminal comprises means for 
transmitting, within the aforementioned fixed time 
interval, a dummy packet to which a prescribed 
content identifier has been added. 30 

13. A push network as claimed in claim 3. wherein the 
decision means comprises means for deleting con- 
tent identifier related information from the table 
when it. receives a packet giving notification that 35 
receiving has been completed, said packet having 
been sent from a node or user terminal that has 
received packets to which the corresponding con- 
tent identifier has been added. 

40 

14. A push network as claimed in claim 4, wherein the 
registering means comprises means for receiving a 
request packet in which has been written a content 
identifier relating to content desired by a user, and 
means for registering content identifier related infor- 45 
mation in the aforementioned table in accordance 
with the content identifier written in the request 
packet received by this receiving means. 



storage means; and means which, in accordance 
with the result of the search conducted by this 
searching means, registers content identifier 
related information notified by a user, in the tables 
of the decision means along the route in question. 

16. A push network as claimed in claim 4, wherein a 
separate registering means is provided for each 
decision means. 

1 7. A push network as claimed in claim 16, wherein the 
registering means comprises: means for storing, in 
correspondence with content, information indicative 
of the information providing terminal constituting 
the source of packets with that content; means for 
searching, in accordance with the stored contents 
of this storage means, for a route from that informa- 
tion providing terminal to a given user terminal; and 
means for transferring an arriving request packet in 
accordance with information, written in that request 
packet, regarding the route to the information pro- 
viding terminal; wherein this transferring means 
includes means which, when there is no information 
in an arriving request packet regarding the route to 
the information providing terminal, writes said infor- 
mation in that request packet, in accordance with 
the routing information found by the search means. 

18. A push network as claimed in claim 16, wherein the 
registering means comprises: means for storing, in 
correspondence with content, information indicative 
of the information providing terminal constituting 
the source of packets with that content; means for 
searching, in accordance with the stored contents 
of this storage means, for a route to the information 
providing terminal written in an arriving request 
packet; and means which, in accordance with the 
results of the search by this search means, updates 
the routing information in the aforementioned 
request packet. 

1 9. A push network as claimed in claim 1 6, wherein the 
registering means comprises means for storing, in 
correspondence with information relating to the 
address of an information providing terminal, said 
information having been written in an arriving 
request packet, information relating to an output 
port to be used for routing. 



1 5. A push network as claimed in claim 4. wherein one so 
registering means is provided for a plurality of deci- 
sion means, and this registering means comprises: 
means for storing, in correspondence with content, 
information indicative of the information providing 
terminal constituting the source of packets with that ss 
content; means for searching for a route from that 
information providing terminal to a given user termi- 
nal in accordance with the stored corrtents of this 



20. A push network as claimed in claim 16, wherein the 
registering means comprises: means for sending 
an arriving request packet to all output routes con- 
nected to the local node; means for writing in the 
request packets information relating to the sending 
history of this sending means; means for detecting, 
in accordance with this sending history information, 
the number of hops made by a request packet; and 
means which, when the same packet arrives from a 
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plurality of routes, selects one of these packets in 
accordance with the results obtained by this detec- 
tion means. 

21 . A network according to any of the preceding claims, 
wherein means is provided for temporarily storing a 
packet which the decision means has decided to 
distribute. 

22. A push network as claimed in claim 21 . wherein the 
temporary storage means comprises means for 
temporarily storing a packet to be transferred to a 
transfer destination when the packet acceptance 
rate of that packet transfer destination is less than a 
prescribed rate. 

23. A network according to any of the preceding claims, 
wherein a plurality of information providing termi- 
nals are provided, and there is provided means 
which causes a token to circulate among these ter- 
minals, this token giving permission to an informa- 
tion providing terminal to send; and means is also 
provided which causes content to be sent from the 
information providing terminal that has received the 
token. 

24. A network according to any of the preceding claims, 
wherein transit nodes are arranged hierarchically 
between information providing terminals and user 
terminals, and a plurality of information providing 
terminals or transit nodes are provided in each layer 
of this hierarchy; wherein each layer of the hierar- 
chy comprises: means for collecting traffic informa- 
tion for that hierarchical layer; means which gives 
sending permission to an information providing ter- 
minal and/or transit node in accordance with the 
traffic information collected by this collecting 
means; and means which causes content to be 
sent from the information providing terminal and/or 
transit node that has received sending permission. 

25. A network according to any of the preceding claims, 
wherein means is provided for adding to a packet 
one or both of a content identifier and a category 
identifier; and the distributing means comprises 
means for deciding, in accordance with this content 
identifier and/or category identifier, whether or not 
to distribute that packet to a given user terminal. 

26. A push network as claimed in claim 25. wherein the 
decision means includes a table, provided in corre- 
spondence with a destination, in which has been 
registered information relating to a category identi- 
fier and/or to a content identifier corresponding to 
this category identifier; and also includes means 
which passes a packet if the category identifier 
given to that packet matches the category identifier 
related information registered in the table, and if the 
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15 



20 



25 



content identifier given to the packet matches the 
content identifier related information registered in 
the table in correspondence with this category iden- 
tifier. 

27. A push network as claimed in daim 26, wherein 
means is provided for registering in the table, in 
accordance with notification from a user, informa- 
tion relating to a content identifier, and/or a cate- 
gory identifier, corresponding to information content 
which that user wishes to receive, or to information 
content which the user wishes to reject. 



28. 



29. 



A push network as claimed in claim 26. wherein 
means is provided for registering in the table, in cor- 
respondence with a destination and in accordance 
with notification from an information provider, infor- 
mation relating to a content .identifier, and/or a cate- 
gory identifier, corresponding to information content 
which that information provider wishes to distribute 
or to prohibit from being distributed. 

A push network as claimed in claim 26, wherein 
means is provided for deleting from the table infor- 
mation relating to a content identifier and/or a cate- 
gory identifier registered in the table, once a series 
of packets containing that content identifier and/or 
category identifier have passed. 



30 30. A push network as claimed in claim 29. wherein the 
deleting means comprises means for deleting from 
the table information relating to a content identifier 
and/or a category identifier after a prescribed time 
interval has elapsed after the series of packets 
have passed. 
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31. A push network as claimed in claim 26. wherein the 
deleting means comprises means for deleting from 
the table, at a predetermined time, information 
relating to a content identifier and/or a category 
identifier registered in the table. 

32. A push network as claimed in claim 26. wherein the 
decision means comprises means for receiving a 
packet requesting deletion of information relating to 
a content identifier and/or a category identifier, and 
for deleting the corresponding information from the 
aforementioned table. 

33. A push network as claimed in claim 32. wherein a 
user terminal comprises means for transmitting a 
packet requesting deletion of information relating to 
a content identifier and/or a category identifier. 

34. A push network as claimed in claim 32, wherein an 
information providing terminal comprises means for 
transmitting a packet requesting deletion of infor- 
mation relating to a content identifier and/or a cate- 
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gory identifier. 

35. A push network as claimed in claim 26. wherein the 
decision means comprises means which, if no 
packet having the same content identifier and/or s 
category identifier as passed packets arrives within 

a fixed time interval after the final packet has 
passed, deletes from the table the information relat- 
ing to that content identifier arxi/or category identi- 
fier. 10 

36. A push network as claimed in claim 35. wherein the 
information providing terminal comprises means for 
transmitting, within the aforementioned fixed time 
interval, a dummy packet to which a prescribed is 
content identifier and/or category identifier has 
been added. 

37. A push network as claimed in claim 26. wherein the 
decision means comprises means for deleting from 20 
the table information relating to a content identifier 
and/or a category identifier when it receives a 
packet giving notification that receiving has been 
completed, said packet having been sent from a 
node or user terminal that has received packets 25 
with the corresponding content Identifier and/or cat- 
egory identifier. 

38. A push network as claimed in claim 27. wherein the 
registering means comprises means for receiving a 30 
request packet in which has been written a content 
identifier and/or a category identifier notified by a 
user, and means for registering content identifier 
and/or category identifier related information in the 
table in accordance with the content identifier 35 
and/or category identifier written in the request 
packet received by the aforementioned receiving 
means. 

39. A push network as claimed in claim 27, wherein one 40 
registering means is provided for a plurality of deci- 
sion means, said registering means comprising; 
means for storing, in correspondence with content 
and/or category, information indicative of the infor- 
mation providing terminal constituting the source of 45 
packets with that content and/or of that category: 
means for searching for a route from that informa- 
tion providing terminal to a given user terminal in 
accordance with the stored contents of this storage 
means: and means which, in accordance with the so 
result of the search conducted by this searching 
means, registers content identifier and/or category 
identifier related information notified by a user, in 
the tables of the decision means along the route in 
question. 55 

40. A push network as claimed in claim 27. wherein a 
separate registering means Is provided for each 



decision means. 

41. A push network as claimed in claim 40, wherein a 
registering means comprises: means for storing, in 
correspondence with content and/or category, infor- 
mation Indicative of the information providing termi- 
nal constituting the source of packets with this 
content and/or of this category; means for search- 
ing, in accordance with the stored contents of this 
storage means, for a route from that information 
providing terminal to a given user terminal; and 
means for transferring an arriving request packet In 
accordance with information, written in the request 
packet, regarding the route to the information pro- 
viding terminal: wherein this transferring means 
includes means which, when there is no information 
in an arriving request packet regarding the route to 
the information providing terminal, writes said infor- 
mation in that request packet, in accordance with 
the routing information found by the search means. 

42. A push network as claimed in claim 40. wherein a 
registering means comprises: means for storing, in 
correspondence with content and/or category, infor- 
mation Indicative of the information providing termi- 
nal constituting the source of packets with that 
content and/or of that category; means for search- 
ing, in accordance with the stored contents of this 
storage means, for a route to the information pro- 
viding terminal written in an arriving request packet; 
and means which, in accordance with the result of 
the search by this search means, updates the rout- 
ing information in the aforementioned request 
packet. 

43. A push network as claimed in claim 40. wherein a 
registering means comprises means for storing, in 
correspondence with information relating to the 
address of an information providing terminal, said 
information having been written in an arriving 
request packet, information relating to an output 
port to be used for routing. 

44. A push network as claimed in claim 40. wherein a 
registering means comprises: means for sending 
an arriving request packet to all output routes con- 
nected to the local node: means for writing in the 
request packets information relating to the sending 
history of this sending means; means for detecting, 
In accordance with this sending history information, 
the number of hops made by a request packet: and 
means which, when the same packet arrives from a 
plurality of routes, selects one of these packets in 
accordance with the results obtained by this detec- 
tion means. 



19 

BNSOOCIO: <EP 1022875A1J_> 



EP 1 022 875 A1 




20 

BNSOOCID: <EP 1022a7SAl_l_> 



EP 1 022 875 A1 



COI 



FIG.2 



COI 



5 

i 

packet 
header 
analyzer 




pass/discard 
controller 



COI 
COI 

COI. 



1 
7 
9 



COI = x 



1 



FIG.3 



BNSDOCID: <EP 1022875A1J_> 



21 



EP 1 022 875 A1 



|COI = 8 

Transmit packet with 
COI = 8 



10 




content filter which has COI = 8 in its COI table 
X : discard 



FIG.4 



22 

BNSOC)CIO:<EP 1022875A1 I > 



EP 1 022 875 A1 



G3 

c 

B 
cu 

00 



OO 



OO 



OO 



CM I C N3 / 



c 








u 




o 



CM 





d 



23 

BNSOOCID: <EP 1022875A1_L> 



EP 1 022 875 A1 



COI 



11 

IL_ 

packet 
header 
analyzer 



12 



pass/discard 
controller 



COI table 

clearing 

module 

14 



COI table 



13 



T 
1 



FIG.6 



BNSDOCID: <EP 1022875A1_L> 



24 



EP 1 022 875 A1 







25 

BNSDOQD: <EP 1022875A1 J_> 



EP 1 022 875 A1 





pass 


packet with certain content 






> 




clear COI 


of passed packet from COI table 



FIG.8 



delete (clear) 



^ 


# 1 


# 103 




# 2 


# 114 




# 3 


# 150 




# 11 


CM 18^ 




table clearing signal 
# 180 













FIG.9 



26 

BNSOOCIO: <EP 1022a75A1 J_> 



EP 1 022 875 A1 



COI 



11 

packet 
header 
analyzer 



12 



pass/discard 
controller 

zzi — 



timer 


— > 






15 





COI table 

clearing 

module 

14 



FIG.IO 



COI table 



1 



13 



packets with certain content have passed 



± - 

fixed time interval elapses 



2k 

clear COI of passed packets from COI table 



FIG.ll 



27 



EP 1 022 875 A1 



COI 



11 

i— 

packet 
header 
analyzer 



pass/discard 

controller 
TR 



12 



15- 



timer 
— JF — 



COI table 

clearing 

module 



clearing time 

setting 

module 



14 
16 



COI table 



13 



\ ^ ^« . _j 



1 



FIG.12 



set clearing time 


> 


f 


preset time 


is reached 



clear corresponding COI from COI table 



FIG.13 



28 



EP 1 022 875 A1 



sources 



ICLRICOll 




FIG.14 



.1022875A1J_> 



29 



EP 1 022 875 A1 



I 



CLR 



COI 



11 

L_ 

packet 
header 
analyzer 



COI table 

clearing 

module 

5 

14 




12 



pass/discard 
controller 
^ 



COI table 



FIG.15 



v 
1 



13 



CLR 



COI 



FIG.16 



30 



BNSOOCID: <EP 1022875A1 1 > 



EP 1 022 875 A1 



server sends COI table clearing packet 



> 




COI table clearing packet arrives at a node | 


> 




clear corresponding COI from COI table 



FIG.17 



31 



EP 1 022 875 A1 



sources 



Q- 



CF 




destinations 



cFf-g 



receiving completed" notification packet 




FIG.18 



1022875A1 I > 



32 



EP 1 022 875 A1 



COI 



11 

L_ 

packet 
header 
analyzer 



pass/discard 
controller 



12 



COI table 

clearing 

module 



14 



COI table 



13 



receiving 
completed" 
notification 
packet 
analyzer 

T 

1 

. 



18 from downstream 



FIG.19 



BNSDOCID: <EP 1022875A1 J_> 



33 



EP 1 022 875 A1 



content received 

(by downstream node) 



± 

transfer "receiving completed" notification packet 
(from downstream node to upstream node) 



± 

analyze "receiving completed" 



)t 

clear corresponding COI from COI table 



FIG.20 



34 

BNSOOQO:<EP 1022875A1 I > 



EP 1 022 875 A1 



sources 



[cF]-e 



CF 



-© 



CF 



destination 



CF 



CF 



claim packet 

< 

o 



.jr..] 



■ CF 


-n 






COI 




table 




CU 




CI2 




Clk 



FIG.21 

35 



EP 1 022 875 A1 



COI 



11 

packet 
header 
analyzer 



COI table 

clearing 

mcxiule 



14 



pass/discard 
controller 
7R 



COI table 



claim 

packet 

analyzer 



12 



13 



19 from I user 



. « J 



FIG.22 



36 

BNSOOaO: <EP 1022875A1 J_> 



EP 1 022 875 A1 



user sends claim packet 


> 




node analyze 


js claim packet 



node clears corresponding COI from COI table 



FIG.23 



37 

BNSOOCIO: <EP 1022875A1 J_> 



EP 1 022 875 A1 



information 
providing terminal 



ft 



CF 



CF 



set content 
filter 



CF 



CF 



CF 



CF 



set content 
filter 



t r 



content filter setting system 



8 



user terminal 



8 



8 



8 



user terminal 



20 



FIG.24 



1022875A1 I > 



38 



EP 1 022 875 A1 



a 

c 
o 

u 



CO 

C 

B 

C 



CO 



o 
eg 



q3 c :3 

"-H 

S ^ 
o <D £ 
owe 

^ 



CM 



OP u :3 

2 CO o 

o a> 

1^ CO 



O C 
u ca 



CM 



bo v-t 
O O 

CO 



a 



sis ^ 



9 



o 

w 2 <t> <u 
o c c: 



CO 

C 

a 



CO 

i 



IS 

c .S 

i'l 



CO 

c 
ca 



C 

§ 



ca 

I— • 



39 

BNSOOCID: <EP 1022875A1 J_> 



EP 1 022 875 A1 





SA 


COI 


RQ 



FIG.26 



40 

BNSDOCID: <EP 1022875A1J_> 



EP 1 022 875 A1 



CF 



content filter 
setting system 



-L.30 



CF 



content 


filter 


setting 


system 



30 



CF 

content filter 

setting system 



user terminal 
8 

& 



30 



CF 



8 

4 



content filter 
setting system 



user terminal 
1 8 



CF 



content filter 
setting system 



-tao 



1 



CF 



8 



content filter 
setting system 

'-•1 

30 



FIG.27 



41 



EP 1 022 875 A1 



C 

c 

8 



o 

CO 



CO 

c 



S C Z3 

o o 2 

O CO c 





CO 
CO 



in 

CO 



o <u S 

CO C 



CO 



CO 

o ^ 

2 g 



CO 



4^ ?i a> 



a 2 
o c 

O CO 



CO 



CO 
CO 



^ CO <U O) 



bo 

c: 

S 2 > 

S S o) 
CX Im 



O Vm 



e 

S is 

O CO 



O 

o -a 



•2 bo 

CO ,5 cd 

c b <i> 

S-^ Pi -l-J 



c 



CO 

c 

CO 

B 

oJ CO 
O O) 



OO 
CM 

C) 

I— I 



42 

8^4SOCX:lO: <EP 1022a7SA1 J_> 



EP 1 022 875 A1 





routing 


SA 


COI 


RQ 




information 



FIG.29 



8NSDOCID: <EP 1 022875A1J_> 



43 



EP 1 022 875 A1 



O — CD £ 



o 



CO 



6 <- 

CO 

Ok 



S C =3 

c i; ^ 

P c 

u CO n 



CO 



I 



in 



bo 

<u c3 D 

o a> ^ 

u. <o c 



CM 



B a 



o 

c ^ .S 



o 

cc 



c 



CO 



O Q C 
U S CO 



CO 



c 
o 



^ CO 

c ^ o 

Q c ^ 

o -t: CO 



bO 

CO 



S o > 

§ o g 

C S a> 

a U4 



CO 



CO 



g S E 

2 fc 2 o 

N-^ 



c 

.2 bo 

CO .S CO 

S o > S 
^ c i< a> 



i 

a 



(D 

bo 

CO 

c 

CO 

S 



O) CO 

O <U 



O 
CO 

d 

I— I 



44 

BNSDOCID: <EP 1022875A1 I > 



EP 1 022 875 A1 



C 

-♦-> 
C 

o 



"8 



O 



a> 

CO 

a 



in 



S ^ 

O (D 



CO 



LO 



bo 

2 X) CO 
p ^ ftj 

U4 CO 



CV3 

in 



o 



CO 

C 

e 

'53 



C 



bo 
CO 
C 

e 



i 

c 

S 
o 



C CO 

G «3 
O Q C 



to 



CO 
lO 



c 
o 

♦•—I 

S S bo 

i2 fa ^ 
c O fa 

fa H-i O 



CO 

d 



CO 



bO 



3 ^ 'I 
cu S 0^ 




6 3 .Si 

" ■ 6! 



S ^ 



BNSDOCID: <EP 1022875A1J_> 



45 



EP 1 022 875 A1 




informatior 
providing 
terminal 



(#3) 



(#5) 



FIG.32 



J022875A1J_> 



46 



EP 1 022 875 A1 



a; 



C 

CO 



c 

C 

o 
u 




CO 
CO 

d 

I— H 

1^ 



BNSOOCID: <EP 1022875A1 J_> 



47 



EP 1 022 875 A1 





passed ncxles 


distance 


HL 


COI 


RQ 



FIG.34 





content transfer route 


COI 


CFS 



FIG.35 



48 

BMSDOaO: <EP 1022875A1 J_> 



EP 1 022 875 A1 



COI 



5 

L- 

packet 
header 
analyzer 



pass/discard 
controller 
7fi 



table 
COI = 1 
COI = 7 
COI = 9 



storage " 
device 



9 



11- 



sending 
controller 

r 

1 



FIG.36 



BNSDOCIO: <EP 1022875A1_L> 



49 



EP 1 022 875 A1 



copy 



A. 



-0-2 



copy 



t = 1 







A, 


( 



A, 



Q- — H A. 



copy 



t = 2 



> Aj 



t = 3 



delete 

X 





-2» 


Aa 






-Sj 


A, 












As 



■> A, 



-0-^2 



copy 



FIG.37 



50 

BNSOOCID:<EP 1022875A1J > 



EP 1 022 875 A1 



CF 



CF 





information providing 
terminal 



token; 



information providing j— — 
terminal i~7 



information providing i 

terminal 



CF 



CF 



CF 



CF 



FIG.38 



51 



EP 1 022 875 A1 



information 
providing terminal 



information 
providing terminal 



5^ 



information ^ 
providing terminal j~7 

1C 



controller 

— ^ — 

12 



CF 



CF 



CF 



CF 



CF 



±:k 

controller 
5 

12 



CF 



CF 



CF 



CF 



CF 



FIG.39 



52 

BNSDOaO: <EP 1022875A1 J_> 



EP 1 022 875 A1 



information content 



data 


category 


content 


identifier 


identifier 



FIG.40 



53 



EP 1 022 875 A1 




BNSOOCID: <EP 1022875A1_I_ > 



54 



EP 1 022 875 A1 





CAI 




COI 



11 



packet 
header 
analyzer 

7F. 



pass/discard 
controller 



12 



table 



13 



content filter 



T 
1 



FIG.42 



BNSOOCID: <EP 1022875A1 J_> 



55 



EP 1 022 875 A1 



13 


category identifier 


content identifier 


CAI = # 1 


X 


CAI = # 2 


C = 3 




C = 4 


CAI = # 3 


:|c He :)c 



X : no content with this category identifier is to be passed 
* * * * : all content with this category identifier is to be passed 



FIG.43 



DA 



Priar Art 
FIG.44 



56 

BNSOOaO: <EP 1022875A1_I_> 



EP 1 022 875 A1 



source 




routing table 
DAI 
DA2 
DA3 



^20 



destination 



Priar Art 
FIG.45 



DAI 



DA4 



DA7 



Priar Art 
FIG.46 



57 



EP 1 022 875 A1 



J 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Apptlcatlon Numbar 

EP 00 30 0186 



DOCUMENTS CONSIDERED TO BE RELEVAMT 



ET AL) 



I Category Crtation of document wHh Indication, where appropriate 
gt relevant passages ^ • 

US 4 750 135 A (BOILEN SHELLY) 
7 June 1988 (1988-06-07) 

* abstract * 

* column 4, line 1 - line 21 * 

US 5 740 375 A (DUNNE JAMES U 
14 April 1998 (1998-04-14) 

* abstract ♦ 

* claims 1,7 * 

* figures 4,8-10 * 

MOSTAFA J ET AL: "A MULTILEVEL APPRnAru 
TO INTELLIGENT INFORMAtS riLTES^L 
MODEL. SYSTEM. AND EVALUATION" 

INFORMATION 

MA'c;jSE'RY!-Jfw°5JJJ'°'' ''^'^'''^ 
vol. 15, no. 4. 

1 October 1997 (1997-10-01) naop*: 
368-399. XP000723801 ' 
ISSN: 1045-8188 

* abstract * 

* paragraph '0001! ♦ 

* paragraph '0002! ♦ 

EP 0 561 381 A (FISCHER & PORTER CO) 
22 September 1993 (1993-09-22) 

* abstract * 

* column 3, line 25 - column 4, line 26 ♦ 

* column 20. line 6 - line 52 i 



Rolevani 
to c laim 

1-4, 
25-27 



1,15-20 



1.5-13, 
29-37 



CLASSFICATION OF THE 
APPUCATION Ont.CI.7 ) 

H04L12/18 
H04L12/56 



TECHNICAL RELDS 
SEARCHED (lm.CI.7) 



H04L 



1,21-24 



•nw present search report has been drawn up for all daims 



PlBEea«a«mh 

THE HAGUE 



Dnle eempietion of Ihe aearch 



CATEGORY OF CITED OOCUMENTC 

i S^i^I^ ^etavant rf taken alone 
"dS^^ J^^^ ^ combined mn another 
oocument of the sanw cateooiv 
A : tcchnologicaJ background 
O ; ron-wrflten rfsdasura 
P : Iniermedlate dccumeni 



12 May 2000 



Examiner 



Pogglo, F 



T : Ihrory or principle underlying the Invention 
' ff^^P^f "* ^^"""enl. but published on. or 
after the ning data 
p : document cited in the application 
L : document cited for other reason* 



58 

.1022875A1 I > 



EP 1 022 875 A1 



ANNEX TO THE EUROPEAN SEARCH REPORT 
ON EUROPEAN PATENT APPLICATION NO. 



EP 00 30 0186 



This annex lists the patent family members relating to the patent documsnts cited In the above-mentioned European search report. 
The members are as contained In the European Patent Office EOP flte on 

The European Patent Office Is In no way liable for these particulars which are merely given for the purpose of information. 

12-05-2000 



Patent document 
cited in search report 



Publication 
date 



Patent family 
member(s) 



Publlcalion 
date 



us 


4750135 


A 


07-06-1988 


GB 


2191069 A,B 


02-12-1987 


us 


5740375 


A 


14-04-1998 


NONE 






EP 


0561381 


A 


22-09-1993 


US 
US 


5243596 A 
5406322 A 


07-09-1993 
11-04-1995 



s 

o 

ui For more details about this annex : see Official Journal of the European Patent Office. No. 12/82 



59 



BNSDOCID: <EP 1022875A1 J_> 



